An Improver of Chess Problems

نویسندگان

  • Yaakov HaCohen-Kerner
  • Nahum Cohen
  • Erez Shasha
چکیده

Computer-chess programs achieve outstanding results at playing chess. However, no existing program can compose adequate chess problems. In this paper, we present a model that is capable of improving the quality of some of the existing chess problems. We have formalized a major part of the knowledge needed for evaluating the quality of chess problems. In the model, we attempt to improve a given problem by a series of meaningful chess transformations, using a hill-climbing search, while satisfying several criteria at each step. This model has been implemented in a working system called ICP Improver of Chess Problems. The results of the experiment we carried out show that the majority of the problems examined were optimal. However, the software has improved almost one third of the tested problems; most of them needing only slight changes. General lessons learned from this research may be useful in other composition domains.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Auditory memory function in expert chess players

Background: Chess is a game that involves many aspects of high level cognition such as memory, attention, focus and problem solving. Long term practice of chess can improve cognition performances and behavioral skills. Auditory memory, as a kind of memory, can be influenced by strengthening processes following long term chess playing like other behavioral skills because of common processing pat...

متن کامل

Viscosity Index Improver for Engine Oils: An Experimental Study

Engine oils are widely used for lubrication purposes in automobile and related industries. Viscosity Index (VI) improver has found its largest commercial applications as additives to engine oils. Examples are power steering fluid, aircraft piston engine oils, modern internal-combustion engines, turbine engine oils (stationary and aircraft), and industrial gear oils. Viscosity Index improvers ar...

متن کامل

بررسی ارتباط میزان افسردگی و مهارت در شطرنج اعضای دارای درجه بین المللی بازی در فدراسیون شطرنج جمهوری اسلامی ایران در سال 1389

  Background : Our purpose in this research was to evaluate the correlation between skill in chess (international chess rating scale) and severity of depression and anxiety and ten cognitive errors in members of Iranian Chess Federation that have international chess rating scale as well as to study the prevalence of depression and anxiety in the sample.   Methods: 96 persons that had an interna...

متن کامل

An Experimental Expert System for Routing Problems

This paper describes an experimental system which provides heuristic solutions to vehicle routing problems. The system basically contains two components: an initial routes generator and a route improver. The route generator consists of an modified version of the sweep algorithm, and a new TSP algorithm, called the shrink algorithm. It is observed that the shrink algorithm is much more computati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Cybernetics and Systems

دوره 30  شماره 

صفحات  -

تاریخ انتشار 1999